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Abstract 

We present an example of quantum computational tasks whose performance is enhanced if we dis- 
tribute quantum information using quantum cloning. Furthermore we give achievable efficiencies for 
probabilistic cloning the quantum states used in implemented tasks for which cloning provides some 
O^l ' enhancement in performance. 
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j — ■ 1. Introduction 

| Cloning is a type of quantum information processing tool. In 1982 Wootters and Zurek 1 and Dieks indepen- 

dently discovered the no-cloning theorem, one of the first results stressing the peculiarities of quantum information. 
They showed that unlike classical information, it is impossible to make perfect copies of an unknown quantum state, 

1. e. qubits can not be copied. Since then quantum cloning has been studied intensively, and much effort has been 
put into developing optimal cloning processes [3-14]. There are two main approaches to quantum cloning. The first 
one consists of using ancillary quantum systems and a global unitary operation to obtain multiple imperfect clones 
of a given, unknown quantum state. These universal quantum cloning machines (UQCM's) were first invented by 
Buzek and Hillery [3] and developed by other authors [4-12]. The second kind of cloning procedure first designed 
by Duan and Guo |13l I14j is nondeterministic, consisting in adding an ancilla, performing unitary operations and 
measurements, with a postselection of the measurement results. The resulting clones are perfect, but the proce- 
dure only succeeds with a certain probability p < 1, which depends on the particular set of the states that we 
are trying to clone. Recently, Galvao and Hardy discuss how quantum information distribution implemented with 
different types of quantum cloning procedures can improve the performance of some quantum computation tasks 
|15j . Unfortunately in the second example they obtained the achievable efficiencies for probabilistically cloning the 
states by a numerical search. Evidently the numerical result is not an exact solution and this is what originally 
motivated the present work. 

Our purpose in this paper is twofold. First we present an example of quantum computation tasks whose 
performance is enhanced if we distribute quantum information using quantum cloning. The second purpose of the 
paper is to provide achievable efficiencies for probabilistically cloning the states |15j used in implemented tasks for 
which cloning provides some enhancement in performance. 

2. An example with probabilistic cloning 

In this section we give an example of quantum computation tasks that can be better performed if we make use of 
quantum cloning. The task relies on state-dependent probabilistic quantum cloning discussed by Duan and Guo 
I14j . Now we present our example by generalizing the second example of Ref . JXB in which they discussed the 
functions that take two bits to one bit, to the case of three bits to one bit. 

The quantum computational task is as follows. Suppose that we are given 3 quantum black-boxes. What each 
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black-box does is to accept four 2-level quantum systems as an input and apply a unitary operator to it, producing 
the evolved state as the output. We take the black-boxes to consist of arbitrary quantum circuit that query a given 
function only once. The query of function fa is the unitary that performs — > \x)\y(Bfi(x)), where the symbol 
© represent the bitwise XOR operation. Our task will involve determining two functionals, one depending only on 
fo and /i, and the other on fo and f 2 . We will prove that cloning offers an advantage which cannot be matched 
by any approach that does not resort to quantum cloning. 

In order to precisely state our task, we start by considering all functions hi which take three bits to one bit. 
We may represent each such function with eight bits m, a 2 , 03, 0,4, 0,5, a§, 0,7, and ag, writing h aia2a3a4a5a6a7a8 to 
stand for the function h such that fc(OOO) = Oi, 6,(001) = a 2 , /i(010) = a 3 , fe(Oll) = a 4 , h(W0) = a 5 , /i(101) = a 6 , 
/i(110) = 07, /i(lll) = a§. Now we define some sets of functions that will be useful in stating our task: 

Sfa = {^01000000, frooiiooili ^11000011}, 

51 = {^oioooooo, ^10110000, 610001100, ^00100110, 600010101, 610000011, ^00101001 > ^00011010}, 

52 = {^-00000000, ^00001111, ftoiOXOlOli ^00110011, ^10011001, ^11000011, ^01101001, ^lOlOOlOl}, 

5/i 2 = 5i U S 2 , 

5*00000000 = {^oooooooo, ^11111111}, Sboooini = {^00001111, ^11110000}) 5*01010101 = {^01010101, ^10101010}) 
5ooiioon = {^00110011, ^11001100}, 5ioonooi = {^10011001, ^oiioono}, 5iiooooii = {^11000011,^00111100}, 

5oil01001 = {^01101001: ^1001011o}j 5ioi00101 = {^-10100101, ^01011010}, 



Sf — 5oooooooo U 5ooooim U S01010101 U 5oonoon U 5ioonooi U 5noooon U 5onoiooi U 5*ioiooioi- 

Now we first randomly choose a function fo £ 5/ , then two other functions f\ and f 2 are picked from the set 
5/ 12 , also at random but satisfying: 

/offi/i, Jo®/ 2 e5 / . (1) 

Here the symbol © is addition modulo 2. The task will be to find in which of the eight sets 5oooooooo, 5ooooim, 
5oioioioi, 5 oiiooii, 5ioonooi, 5n oooii, Soiioiooi and 5ioiooioi lie each of the functions f © fi and f © f 2 , 
applying quantum circuits that query fo, /1, and f 2 at most once each. Our score will be given by the average 
probability of successfully guessing both correctly. 

2.1 Score without cloning 

Now we will give the attainable score if we do not resort to cloning. Just as the best no-cloning strategy goes 
as follows. Firstly, from the constraints given by Eq.JQ) we note that both fi and f 2 must be in Si if fo = ^01000000, 
and fi and f 2 must belong to S*2 if fo is either /loonoon or ^11000011 ■ Since fo were drawn from a uniformly random 
distribution, the probability of both fx and f 2 in 5*2 is 2/3. Assume that it is the case, then we can discriminate 
between the two possibilities for fo with a single, classical function call. Furthermore, by using the quantum circuit 
in Fig.l twice (once each with /1 and f 2 ) we can distinguish the eight possibilities for functions /1 and f 2 . 

This happens because depending on which function in 5*2 was queried, this quantum circuit results in one of 
the eight orthogonal states 

M = Tm £ (-i) /,(x) k>- (2) 

Z ^ Z x =000 

This allows us to determine functions fo, fi, and f 2 correctly with probability p = 2/3, in which case we can 
determine which sets contain fo + f\ and fo + f 2 and accomplish our task. Even in the case where the initial 
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assumption about /o was wrong, we may still have guessed the right sets by chance; the chances of getting both 
right this way are 1/64. Thus, the best no-cloning average score is 

Pi = ~ + ~ ■ I, = 0-671875. (3) 



2.2 Score with cloning 

Next we will prove that we can do much better than that with quantum cloning. The idea is similar to Ref. |15j . 
that is, to devise a quantum circuit that queries function /o only once, makes two clones of the resulting state, and 
then queries functions /i and /2, one in each branch of the computation. Since we have some information about 
the state produced by one query of /o, the probabilistic cloning machines investigated by Duan and Guo ^3] will 
suit this task better. 

The quantum circuit that we use to solve this problem is depicted in Fig. 2. 

Immediately after querying function fo, we have one of three possible linearly independent states (each corre- 
sponding to one of the possible fo's): 



*1> = 


|/ioioooooo) = 


J-l 


]000) - 


|001) + 


|010} + |011} + |100} + |101} + |110} + |111>], 


(4) 


* 2 ) = 


l^oouoou) = 


J_| 

2V2 1 


]ooo) + 


|001} - 


|010} - |011} + 100) + 1 101) - 1 110) - 1 m>], 


(5) 


*s) = 


|ftll00001l) = 


J-l 


-|000) 


- 1001} 


+ |010} + |011} + 100) + |101> - 1 110) - 1 111)]. 


(6) 



The probabilistic cloning machines with different cloning efficiencies (defined as the probability of cloning 
successfully) for each of states will be constructed. From Theorem 2 in Ref. ^3] we obtain the following exact 
achievable efficiencies 

7i = 7(l^oioooooo)) = 157, (7) 
72 = 7(l^oonoon)) = 73 = 7(^11000011) = , (8) 

which will be shown in next section. 

After the cloning process a measurement on a "flag" subsystem is performed and the result will tell us whether 
the cloning was successful or not. For this particular cloning process, the probability of success is, on average, 
^success = (71 + 72 + 73)/3 = j^f- If it was successful, then each of the cloning branches goes through the second 
part of the circuit in Fig. 2 , to yield one of the eight orthogonal states: 



ft-oooooooo) 


^2V2 [I ° 00> + 


|001} + 


|010) + 


|011) + 


|100) + 


|101) + 


|110) + 


llll>], 


(9) 


^00001111) 


^2V2 [I ° 00> + 


|001) + 


|010) + 


|011) - 


|100>- 


|101)- 


|110) - 


llll>], 


(10) 


^01010101) 


^2>° 0) - 


|001} + 


1010) 


|011) + 


|100>- 


|101) + 


|110) - 


|iii>L 


(11) 


1^00110011) 


^2V2 [I ° 00> + 


1001) - 


|010)- 


|011) + 


|100) + 


lioi) - 


|110) - 


llll>], 


(12) 


^10011001) 


- 2> |0 ° 0) 


+ |001) 


+ |010) 


-ion) 


- |100) 


+ 1 101) 


+ |110) 


-1111}], 


(13) 


1^11000011) 


- 2> |0 ° 0) 


- |001) 


+ |010) 


+ |011) 


+ |100) ■ 


+ |101) 


-|iio) 


-|ni)L 


(14) 


^OllOlOOl) 
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|110) - 


llll>], 


(15) 
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|/Uoiooioi) = —, = [— 1000> + |001) - |010) + |011) + |100) - |101) + |110) - |111)], (16) 
2v 2 

which can be discriminated unambiguously. Therefore, if the cloning process is successful, we manage to accomplish 
our task. 

However, the cloning process may fail with probability (1 — Pucccss)- If this happens, it is more likely to be 
/loioooooo than the other two, because of the relatively low cloning efficiency for the state in Eq.Q, in relation to 
the states in Eqs.JSJ) and I© [see Eqs. J7J) and ©]■ If we then guess that fo = ^oioooooo, we will be right with 
probability 

_ (l-7i) _4 

(l-7i) + (1-72) + (1 -73) 5 
What is more, we are still free to design quantum circuits to obtain information about f\ and f%, since at this 
stage we still have not queried them. Given our guess that fo = ^01000000 > only the eight functions in S± can be 
candidates for f\ and fi, because of the constraints given by Eq.Q. These eight possibilities can be discriminated 
unambiguously by run a circuit like that of Fig.l twice, once with f\ and once with f%. The circuit produces one 
of eight orthogonal states, each corresponding to one of the eight possibilities for fi. Therefore if our guess that 
fo = ^01000000 was correct, we are able to find the correct /1 and fi and therefore accomplish our task. In the case 
that fo loioooooo after all, we may still have guessed the right sets by chance; a simple analysis shows that this 
will happen with probability 1/64. 

The above considerations leads to an overall probability of success given by 

P2 = ^success + (1 — P, success) [POIOOOOOO + (1 — P0100000o)t7t] 

64 

= 22 + 21(72 + 73) 

64 

3749 



4064 
~ 0.92249 

>pi = 0.671875, (18) 

thus showing that this cloning approach is more efficient than the previous one, which does not use cloning. 
2.3 Exact achievable efficiencies 

Here we present the analytic solution of achievable efficiencies for cloning the state Eqs. 0}-©. As stated above 
we use 71 = 7(|/ioioooooo)), 72 = 7G/100110011)), 73 = 7(|^iioooon)) to express the achievable efficiencies, and let 
IPW), |P< 2 )), |P( 3 )) be normalized states of the flag P. Py denotes the inner product (p(*)|pW) between |Pj) and 

\Pj), i,j = 1,2,3. Clearly, \P, tJ \ < 1. Suppose the 3 x 3 matrices = [(#<]*_,•)], X { p ] = [{^i\^j) 2 Pij] and the 
diagonal efficiency matrix T = diag(7i, 72, 73), then 

1 1 1 



x m -VfxpVf^ = ( -1 1 o|| 72 n 
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"I — ^12 



1 V7173 p* 
4 — ^13 
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V7172 p 
16 Fl2 


V7172 p* 
16 ^12 


72 


V7173 p* 
16 ^13 





V7172 d 
" 16 Fl2 


1 V71 73 
4 16 


1 - 72 








1 - 73 



73 



1 n, 1 x/7172 p 1 ^7173 p 
1 - 71 -4 16—^12 4 16—^3 



Theorem 2 of Ref . |13| provides us with inequalities 



1 - 71 > 0, (19) 
1 1 



(l- 7 i)(l-72)-|7 + 4v / 7l72"Pi2| 2 >0, (20) 



(1 - 7 i)(l - 72)(1 - 73) - (1 ~ 73)1 \ + ^V^T2Pi2\ 2 - (1 - 72)1 \ - -^Vl^Pn\ 2 > 0, (21) 
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which allow us to derive achievable efficiencies for the probabilistic cloning process. According to the rule stated 
in above section (see Eq. ljT%|) ') the overall probability (score) of success with the help of probabilistic cloning is 
given by 

P2 = Psuccoss + (1 — Psucccss)[P()1000000 + (1 — POlOOOOOo)— ] 

71 +72 + 73 , x 71 + 72 + 73 w 1-71 | q l-7l s 1 1 

3 3 3-71-72-73 3 - 71 - 72 - 73 64 

= [22 + 21( 7 2 +73)]/64. (22) 

From above equation we know that we should find the maximum of 72 + 73 satisfying Eas. (|19fl 121|) . 

In the following, we show that the maximum of 72 + 73 must be greater than or equal to We consider the 
case 72 =73- In this case, there is 



which implies that 



1 I - 7i Hi - "J + ^Vl^nPr2? -\\- ^Vl^BPrA 2 > 0, (23) 
7 

qx + sx 2 >y> 2x > 0, (24) 



where P i2 — a + bi, P13 = c + di, q = ^ (a — c), s = 1 — (a 2 + b 2 + c 2 + d 2 ), y = 71 + 72, and a; = ^7172. It is 
not difficult to prove that 

127 1 1 

< s < 1, <«<— . (25) 

128 - 16 ~ 16 v ; 

Since f — (7 + s < 2, and 0<x<l,y=^~ 5a; + sx 2 and y — 2x have one intersection point 

0»o,j/o) = 



2 + g-^(2 + Q)2-l S 2 + g-^(2 + g)2-I S 



2.s 



The region in x-y plane and the region in q-s plane governed by Ea. (|24J) are the shaded area in Fig. 3 and in Fig. 4 
respectively. 

From y = 71 + 72 and x — -^7172 we have 

7i = \{V- vV -4x 2 ), 72 = ^(y+Vy 2 -4x 2 ). (26) 



This implies that 72 is a decreasing function of x when y is definite, so the maximum of 72 should occur in the 
curve 

7 

— — qx + sx — y, (27) 



that is, the maximum of 72 must be the point such that ^jfi = 9£$t+*g.*£ = ( i.e. x x = ^ 2 4+%/( ^ g2 ^ 14s<? - : 
2/1 = I — 9^1 + sx 2 .) Thus, the maximum of 72 in the plane 72 = 73 is 



72 = \ <l ~ qxi + sx 2 + J (1 - q Xl + sx 2 ) 2 -Ax 2 \. (2N) 



where 



Let 



l s + q 2 -A+ Jas + qi-Af-Usq 2 

- = *-5i ■ (29) 

7 

it) = w(q, s) = — — qxi + sx 2 ; v — v(q, s) — x\, (30) 



then w s -i_ 2o 2 = 4V49 + 32W 2 - f| when s = 1 - 2g 2 ; u,_i27 = q - s&hlt ^S?gEI5f an( j m i aT = 2 - 

^1 lb v 16 "* ' s — 128 S — 128 8 
,2 135 , / 4 1913 9. I 1- 135 1? a [„2 _ 135 , / 4 _ 1913 „2 I / 13fWl 2 

^ — 256 Vg m 128 9 l25ei + — — 25 V i2 7 ^ 28 wh en s = iff. The (u, 10) region corresponding (q,s) 
region in Fig. 4 is depicted in Fig. 5. 
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Because 72 is a decreasing function of v while w is definite, the maximum of 72 must be in the left boundary 
curve w s= 127 in v-w plane corresponding to the boundary s — y|| in q-s plane. By < 0, the maximum of 72 
should be at the point 



The exact maximum of 72 is 



16 128 



112 

72 = 7(^00110011)) = 7(l /l nooooii)) = j2=, (32) 
7 

7i = 7(l^oioooooo)) = ™. (33) 



So we do find an exact solution of achievable efficiencies 71,72,73 satisfying 72 =73, and prove that the 
maximum 72 + 73 must be greater than or equal to ||| . 

3. Exact achievable efficiencies for probabilistically cloning the states of Ref. [15 



In this section we will give the exact achievable efficiencies for probabilistically cloning the states in the second 
example of Ref. [Rj\ ■ 

In Ref. [IS] i the probabilistic cloning quantum states are 

\hi) = \h 0010 ) = |[|00) + |01) - |10) + |11)], (34) 

\h 2 ) = IJioxoi) = |[|00) - |01) + |10) - |11)], (35) 

\h 3 ) = \h 10Q1 ) ee |[-|00) + [01) + [10) - |11)]. (36) 

We can build probabilistic cloning machines with different cloning efficiencies for each of the states I34II36I Let 

7i = 7(l^ooxo)), 72 = 7(l^oioi)), 73 = 7(^1001)) be the achievable efficiencies, and |P (1) ), \P { - 2) ), \P^ ] ) be 
normalized states of the flag P. Pij denotes the inner product between \Pj) and \Pj), i,j = 1,2,3. Clearly, 
\Pij\ < 1- Suppose 

(hM {h x \h 2 ) (hi\h 3 ) 

x {1) = I (hM {h 2 \h 2 ) (h 2 \h 3 ) 

(fcslfci) (h 3 \h 2 ) (h 3 \h 3 ) 



(hilh^Pn (/ii|/i 2 ) 2 Pi2 (hi\h 3 ) 2 P 13 
{h 2 \h{) 2 P 2l (h 2 \h 2 ) 2 P 22 (h 2 \h 3 ) 2 P 23 
(h 3 \h{) 2 P 31 (h 3 \h 2 ) 2 P 32 (h 3 \h 3 ) 2 P 33 




then 



1 VT1T2 r> 1 V 7173 r> 

71 -3 4—P12 -o-^-^—Prj, 



1 v"Tl 72 



2 4^1^ 2 4 
Pl*2 1-72 

1 _ Sp* I-73 



2 4 

1 _ ^/7T 

2 4 



Theorem 2 of Ref. ^S] provides us with inequalities 

1 - 71 > 0, (37) 
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(l- ll )(l- l2 )-\- + -^f 2 P 12 \ 2 >G, (38) 

(1 - 7 i)(l - 7a)(l - 73) - (1 - Ts)|i + i V7l7^A 2 | 2 - (1 - 72)1^ + \^l^Piz\ 2 > 0, (39) 

which allow us to derive achievable efficiencies for the probabilistic cloning process. According to the rule specified 
in Ref . ^B] the overall probability (score) of success with the help of probabilistic cloning is given by 

P2 = Psucccss + (1 - ^success) [POOIO + (1 - POOlo)"^] 

Id 

_ 71 +72 + 73 | ^ 7i+72 +73 xr l-7i | ^ 1 - 7i s 1 i 

3 ' 3 3-71-72-73 3 - 71 - 72 - 73 16 

= [6 + 5(72 +73)1/16. (40) 

From above equation we know that we should find the maximum of 72 + 73 satisfying Eqs. (|37(l - (|39|l . 

Our immediate goal is to prove that the maximum of 72 + 73 must be greater than or equal to 8/7. For this 
purpose we discuss the problem in the plane 72 =73- In this plane Eq. (|39|l becomes 

(1 - 7 i)(l - 72) - \\ + \Vl^nPi2\ 2 -\\ + \Vl^~2Piz\ 2 > 0. (41) 



Let 



Pi 2 =a + 6i, P 13 = c + rfi, q=-{a + c),s = l- ^-{a 2 + b 2 + c 2 + d 2 ),x = ^yPft, y = 71 + 72- (42) 

4 16 



Then Eq. (|41|) can be rewritten concisely as 

1 



; qx + sx > y. (43) 



Obviously 

Here y = \ — qx + sx 2 and y — 2x have one intersection point 



i - qx + sx 2 > y > 2x > 0. (44) 



2 + g- v /(2 + g ) 2 -2. 

xo = ^ , Va = 2x a . (45) 

2s 

The proof is as follows: The intersection points of y — \ — qx + sx 2 = | — \{c + a)x + [1 — jq{ci 2 + b 2 + c 2 + c? 2 )]a; 2 

and y = 2x are x — 2+q± \/( 2 + q ^ 2s ,y = 2x . From |Pi 2 | < 1 and |Pi 3 | < 1 it is seen \a + c\ < 2 and 
< a 2 + b 2 + c 2 + d 2 < 2, which imply that 

-\<q<\, 1< S <^ ( 46 ) 



thus xo — 2+q+ ^^ 2 ^ q ^ 2s > 1 that contradict with x = ^/7i72 < 1- Therefore y = ^ — qx + sx 2 and y — 2x have 

. , ,. . , 2+g-^(2+q) 2 -2s 

one intersection point xq = }LJ ^- ,y = 2xq. 

The region in x — y plane governed by Eq. 144(1 is shown in Fig. 6, where x must satisfy 



2 + q-^/(2 + q) 2 -2s 

< x < = x . (47) 

2s 

Immediately ^ a = -£-11 . 2+q 1 < 0. It follows that when s is definite xn is a decreasing function of q. 

3 dq 2s ^/(2+q) 2 -2s l ~ U 6 H 

If q is definite (i.e. a + c = k is definite), then the maximum s is to make a 2 + b 2 + c 2 + d 2 = (a + c) 2 + b 2 + d 2 — 2ac 
minimum, which imply b = d = and ac = l£L+£L. Therefore the curve of maximum s is s = 1 — ^q 2 when q is 
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definite. While s minimum is to make a 2 + b 2 + c 2 + d 2 maximum, so minimum s is s = g in the case g is definite. 
The boundary of s and g is illustrated in Fig. 7. 

By x = v /ti72 and y — 71 + 72 we get 

7i = 2(2/- vV~4ir 2 ), 72 = ^(y+V / y 2 -4a; 2 ). (48) 

It follows that if y is definite, the smaller x is, the bigger 72 is, so the maximum of 72 should take place in the 
curve 

--qx + sx 2 = y, (49) 

that is, the maximum of 72 must be the point such that ^jfi = $&|l£+*& |e _ (i.e. a* = 28 +g 2 - 4 +V(2«+g 2 -4) 2 -8'»g 2 
yi = I — qx\ + sx 2 .) Thus, the maximum of 72 in the plane 72 = 73 is 



72 = \{\ - qxi + sx 2 + q*i + sx 2 ) 2 - 4x 2 }, (50) 



where 



2s + q 2 - 4 + y/(2s + q 2 - 4) 2 - 8sq 2 
Xl = 4^ • (51) 



Next we derive the maximum of 72 . Let 

w = w(q, s) = ~ - qxi + sx 2 ; v = v(q,s)=Xi. (52) 

Now we change (q,s) region to (v,w) region. When s = 1 — ^q 2 , then v = — 2 ^ q2 and w = \ + 2 {2-q' i ) • From 
v = -2^1, \q\ < 5 and v = x a > we know that g = 1 ~ v 2 1 + 8t ' 2 , < u < f . Hence w s=1 _^ = -j + fVl + 8« 2 and 
< „ d < I inthecase, = 1-Ig 2 . Note, s _ 7 = zilgfl^EHElg andu;s _ 7 = i'_ -a+^+V^-^'zV. 



|( 4+<? +v/ 7 9 4 ^ 7<? ) 2 if s= I. The (v,w) region corresponding (q,s) region is shown in Fig. 8. 

Since 72 is a decreasing function of v as w is definite, from Eq.J5U|) we obtain that the maximum of 72 must 
appear in the left boundary curve w s= i in v — w plane corresponding to the boundary s = | in q — s plane. It can 
be seen that 

^ < 0, (53) 
dq 

while s = g . Therefore the maximum of 72 should exist at the point 
The exact maximum of 72 is 

72 = - ~ 0.57143 (55) 

and 

71 = - ~ 0.14286. (56) 
It is clear that our analytic solution is better as compared with the numerical result 

71 = 0.14165, 72 = 73 = 0.57122 (57) 

of Ref. ^H], since Eas. (|55|) and (|56|l are exact solution. Evidently the maximum of 72 + 73 should be greater than 
or equal to I although we guess that | should be the maximum of 72 + 73 ■ 
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However if we make 71 + 72 to be maximum, under the condition 72 =73, it is not difficult to obtain that the 
probability of cloning success is, on average, 

-Psucccss = 71 = 72 = 73 = 1 - 0.45308. (58) 

We have constructed the quantum logic network for probabilistically cloning the states ^5] in |16|. 

In summary we give achievable efficiencies for probabilistic cloning the quantum states used in implemented 
tasks for which cloning provides some enhancement in performance, and present an example of quantum compu- 
tational tasks whose performance is enhanced if we distribute quantum information using quantum cloning. We 
hope our result will be helpful in the quantum information processing. 
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Figure 1: If function fi is guaranteed to be either in set S\ or in S2, then this quantum circuit can be used 
to distinguish between the eight possibilities in each set. We can determine fi by measuring the final state 
1^ = 2^2 Sx=ooo( — 1)^*^1^) hi one of two orthogonal bases, depending on which set contains fi. Here H 
operations are Hadamard gates. 



10) 
10) 
|0> 

II) 



H 




C 






L 


H 













H 






N 






I 


H 


-/o- |0)-|1) 


N 








G 



1) - H — /: 



|i) -\EHfi 

|nag) 



Figure 2: The cloning procedure in this circuit is probabilistic. After the cloning process we can measure a "flag" 
subsystem and know whether the cloning was successful or not. If the cloning is successful, we let the clones go 
through the rest of the circuit, yielding output states \ipi) = ^^oao^^)^ ^^ ^^ Xj } \ x ) (i = 1, 2). These states 
can be measured in the basis defined by Eqs.(9)-(16) to unambiguously decide which of the eight sets 6*00000000, 
£00001111, £01010101 1 £00110011, £10011001, £11000011, £01101001, £10100101 contains fo ® fi- 




Figure 3: The (x, y) region. Note | — q + s < 2. 



1 



s 



1 


s = 


-l-2q 2 




127, 
i 







16 U 16 



Figure 4: The (q, s) region. 
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Figure 5: The (v, w) region. 
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Figure 6: The (x, y) region. Note \ — q + s < 2. 
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Figure 7: The (q, s) region. 
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Figure 8: The (v, w) region. 



